An approximation result for a periodic allocation problem
نویسندگان
چکیده
منابع مشابه
Problem Hardness Result Approximation ResultBSTP
Several problems arising in the areas of communication networks and VLSI design can be expressed in the following general form: Enhance the performance of an underlying network by upgrading some of its nodes. We investigate one such problem. Consider a network where nodes represent processors and edges represent bidirectional communication links. The processor at a node v can be upgraded at an ...
متن کاملAn Approximation Method for Fuzzy Fixed-Charge Transportation Problem
In this paper, we develop the fuzzy fixed charge transportation problem when the costs are the fuzzy numbers. The first step it transform into the classical fuzzy transportation problem. The next, we obtain the best approximation fuzzy on the optimal value of the fuzzy fixed-charge transportation problem. This method obtains a lower and upper bounds both on the fuzzy optimal value of the fuzzy ...
متن کاملAn Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem
We study the Maximum Budgeted Allocation problem, which is the problem of assigning indivisible items to players with budget constraints. In its most general form, an instance of the MBA problem might include many different prices for the same item among different players, and different budget constraints for every player. So far, the best approximation algorithms we know for the MBA problem ac...
متن کاملA Memtic genetic algorithm for a redundancy allocation problem
Abstract In general redundancy allocation problems the redundancy strategy for each subsystem is predetermined. Tavakkoli- Moghaddam presented a series-parallel redundancy allocation problem with mixing components (RAPMC) in which the redundancy strategy can be chosen for individual subsystems. In this paper, we present a bi-objective redundancy allocation when the redundancy strategies for...
متن کاملAn Existence and Multiplicity Result for a Periodic Boundary Value Problem
A periodic boundary value problem for nonlinear differential equation of the second order is studied. Nagumo condition is not assumed on a part of nonlinearity. Existence and multiplicity results are proved using the method of lower and upper solutions. Results are applied to the generalized Liénard oscillator.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2001
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(00)00309-7